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70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



This report contains indications relating to the following items: 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE00/00278 



I. Basis of the report 



1. With regard to the elements of the international application:* 
[ [ the international application as originally filed 
[X] the description: 

pages 1-3,5-14 , as originally filed 

pages » filed with the demand 

pages 4,4a, 15 , filed with the letter of 1 8 December 2000 (18.1 2.2000) 

[XI the claims: 

pages > as originally filed 

pages » as amended (together with any statement under Article 19 

pages > filed w i tn tne demand 

pages Ml , filed with the letter of 18 December 2000 (18.12.2000) 



the drawings: 

pages 1/3-3/3 , as originally filed 

pages . filed with the demand 

pages , filed with the letter of 



| | the sequence listing part of the description: 

pages , as originally filed 

pages , filed with the demand 

pages filed with the letter of 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 

or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

| 1 contained in the international application in written form. 

I | filed together with the international application in computer readable form. 

I 1 furnished subsequently to this Authority in written form. 

1 | furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 

international application as filed has been furnished. 
| | The statement that the information recorded in computer readable form is identical to the written sequence listing has 

been furnished. 

4. \^} The amendments have resulted in the cancellation of: 

I I the description, pages 

I | the claims, Nos. . 



I | the drawings, sheets/fig . 



□ This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 

and 70. 17). 

**Any replacement sheet containing such amendments must be referred to under item J and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-11 



1-11 



1-11 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 

The first search report citation, MATSUDA et al., * DCT 
coding of still images based on variable-shape-blocks' 
(Dl), describes a method of converting an image region, 
wherein image parts are either first converted 
horizontally and then vertically or vice versa, as a 
function of a decision unit ("adaptive selection", page 
209, lines 8f f . ) . 

However, the method according to Claim 1 first checks 
whether the image region to be converted is in the 
interlacing process. In the affirmative, the horizontal 
conversion is carried out first and then the vertical 
conversion. This feature is not disclosed or suggested by 
any of the available documents. 

D e p enc i en t Claims 2 to 10 concern advantageous 
configurations of the invention. Therefore the application 
meets the requirements of PCT Article 33(2) to (4). 
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VERTRAG UBER 



;BTs 



INTERNATIONALE ZUSAMENARBEIT AUF DEM 



r GEBIET DES PATENTWESE 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGS 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders Oder Anwalts 
1999P01137WO 


\»/ciTCDce i/AD^eucM siehe Mitteilun 9 uber die Ubersendung des internationalen 
WEJTERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE00/00278 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
01/02/2000 


Prioritatsdatum (Tag/Monat/Tag) 
.01/02/1999 


Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04N7/30 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 4 Blatter einschlieBlich dieses Deckblatts. 

IS AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 5 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Datum der Einreichung des Antrags 
17/07/2000 



Datum der Fertigstellung dieses Berichts 
26.01.2001 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 • 4465 



Bevolimachtigter Bediensteter 
Noll, B 

Tel. Nr. +49 89 2399 8700 



I -0 



Formblatt PCT/IPEA/409 (Deckbtatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE00/00278 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, geiten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weii sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1 -3,5-1 4 ursprungliche Fassung 

4,4a,15 eingegangen am 18/12/2000 mit Schreiben vom 18/12/2000 
Patentanspruche, Nr.: 

1 -1 1 eingegangen am 1 8/1 2/2000 mit Schreiben vom 1 8/1 2/2000 
Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daf3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, da3 die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 
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Internationales Aktenzeichen PCT/DE00/00278 



4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Beriicksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde Qber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unterPunkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-11 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1 -1 1 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-11 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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INTERN ATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DEOO/00278 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Das im Recherchenbericht zuerst genannte Dokument von MATSUDA et al: 'DCT co- 
ding of still images based on variable-shape-blocks' (im folgenden D1 genannt) 
beschreibt ein Verfahren zur Transformation eines Bildbereiches, bei dem abhangig 
von einer Entscheidungseinheit ("adaptive selection", Seite 209, Zeilen 8ff) Bildteile 
entweder zuerst horizontal und dann vertikal oder umgekehrt transformiert werden. 

In dem Verfahren gemaB dem Anspruch 1 wird aber zuerst gepruft, ob der zu 
transformierende Bildbereich im Zeilensprungverfahren vorliegt. Falls ja, dann wird 
zuerst die horizontale und anschlieBend die vertikale Transformation durchgefuhrt. 
Dieses Merkmal ist durch keines der vorliegenden Dokumente offenbart oder 
nahegelegt. 

Die abhangigen Anspruche 2-10 betreffen vorteilhafte Ausgestaltungen der Erfindung. 
Somit erfullt die Anmeldung die Erfordernisse des Artikels 33(2)-(4) PCT. 



Formblatt PCT/Beiblatt/409 (Biatt 1) (EPA-April 1997) 



1999P01137WO 
PCT/DE00/00278 



I-Bilder: Bei den I-Bildern wird keine zeitliche Pradiktion 

verwendet, d.h., die Bildwerte werden direkt trans- 
formiert und codiert, wie in Bild 1 dargestellt. I- 
Bilder werden verwendet, um den Decodiervorgang oh- 
5 ne Kenntnis der zeitlichen Vergangenheit neu begin- 

nen zu konnen, bzw. urn eine Resynchronisation bei 
Obertragungsf ehlern zu erreichen. 

P-Bilder: Anhand der P-Bilder wird eine zeitliche Pradiktion 
10 vorgenommen, die DCT wird auf den zeitlichen PrS- 

diktionsf ehler angewandt. 

B-Bilder: Bei den B-Bildern wird der zeitliche bidirektionale 
Pradiktionsf ehler berechnet und anschliefiend trans- 
15 formiert. Die bidirektionale Pradiktion arbeitet 

grundsatzlich adaptiv, d.h. es wird eine Vor- 
wartspradiktion, eine Riickwartspradiktion oder eine 
Interpolation zugelassen. 

20 Ein Bildsequenz wird bei der MPEG-2-Codierung in sog. GOPs 
(Group Of Pictures) eingeteilt. n Bilder zwischen zwei 
I-Bildern bilden eine GOP, Der Abstand zwischen den P-Bildern 
wird mit m bezeichnet, wobei sich jeweils m-1 B-Bilder zwi- 
schen den P-Bildern befinden. Die MPEG-Syntax uberlafit es je- 

25 doch dem Anwender, wie m und n gewahlt werden, m=l bedeutet, 
daii keine B-Bilder verwendet werden, und n=l bedeutet, daJi 
nur I-Bilder codiert werden. 

Bevorzugt erfolgt im Rahmen der DCT-Transformation auf Seite 
30 des Encoders eine spalten- bzw. zeilenweise Transformation. 
Dabei erfolgt die Art der Transformation fttr alle Bilddaten 
gleich, was ftir bestimmte Bilddaten von Nachteil ist. 

Aus [2] ist ein Verfahren zur Transformation eines Bildberei- 
35 ches bekannt, bei dein abhangig von einer besseren Korrelation 
entweder zuerst eine vertikale oder eine horizontale Trans- 
formation durchgeftihrt wird. 
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Aus [3] ist ein System zur Durchfuhrung einer 3D DCT angege- 
ben, bei der nicht nur raumliche, sondern auch zeitliche Re- 
dundanzen in Bildfolgen beseitigt werden. 

5 

Aus [4] ist eine Schaltungsanordnung fur ein Fernsehsystem, 
das transformationskodierte digitale Bilddaten verwendet, be- 
kannt, bei der horizontale Trans forcnationen aus einer verti- 
kalen Transformation durch Spiegelung an der 45-Grad-Achse 
10 hervorgeht und umgekehrt, 

Aus [5] ist schliefilich ein Codierungsalgorithmus bekannt, 
bei dem eine Ausdehnungsinterpolation (EI) zuerst in horizon- 
taler und dann in vertikaler Richtung oder umgekehrt durchge- 
15 fUhrt wird f je nachdem welche Form ein Ob j ekt segment in einem 
Block auf weist . 

Die Aufgabe der Erfindung besteht darin, einen Bildbereich zu 
transformieren, wobei die Reihenfolge von vertikaler und 

20 



geAndertes blau 



1999P01137WO 



PCT/DEOO/00278 




15 



Literaturverzeichnis : 

[1] J. De Lameillieure, R. Schafer: "MPEG-2-Bildcodierung ftir 
das digitale Fernsehen", Fernseh- und Kino-Technik, 
48.Jahrgang, Nr. 3/1994, Seiten 99-107 

5 [2] Matsuda et al: "DCT coding of still images based on 
variable-shape-blocks" 

Proc. of the 5 th Intern. Conf. on High Technology: 
Imaging Science and Technology, Evolutions and Promise, 
World Techno fair in Chiba '96, 
10 Proc. of Image Science and Technology , Evolutions and 

Promise, Chiba, Japan, 11.-14. Sept. 1996, Seiten 204- 
211, XP002139878, 1996, Chiba, Japan, Chiba Univ. Japan. 

[3] US 5, 126,962 
[4] DE 44 37 827 Al 

15 [5] Yi J-W. et al : "A new coding algorithm for arbitrarily 
shaped image segments", Signal Processing, Image 
Communication, NL, Elsevier Science Publ . , Amsterdam, Bd. 
12, Nr. 3, 1. Juni 1998 (1998-06-01), Seiten 231-242, 
XP004122850, ISSN: 0923-5965, Abschnitte 3.1, 3.3 

20 



5LA7T 



1999P01137WO 
PCT/DE00/00278 



Patentansprtiche 

1. Verfahren zur Transformation eines Bildbereichs (105 ... 
108) , 

bei deia abhangig von einer Entscheidungseinheit (201) zu- 
erst eine vertikale Transformation (202) des Bildbereichs 
und anschlieflend eine horizontale Transformation (202) 
des Bildbereichs oder umgekehrt zuerst die horizontale 
Transformation und danach die vertikale Transformation 
durchgefuhrt werden und 

bei dem von der Entscheidungseinheit folgende Mechanismen 
durchgefuhrt werden: 

a) dass, falls der Bildbereich im Zeilensprungverf ahren 
vorliegt, zuerst die horizontale und anschliefiend die 
vertikale Transformation durchgefuhrt wird und 

b) dass sonst zuerst diejenige (horizontale oder vertika- 
le) Transformation durchgefuhrt wird, entlang derer 
eine Korrelation von Bildpunkten des Bildbereichs 
starker ist. 

2. Verfahren nach Anspruch 1, 

bei dem bei der Transformation eine zusatzliche Dimension 
berucksichtigt wird. 

3. Verfahren nach Anspruch 2, 

bei dem die zusatzliche Transformation entlang einer 
Zeitdimension (111) durchgefuhrt wird. 

4. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem von der Entscheidungseinheit eine Seiteninf orma- 
tion (203) erzeugt wird, in der die Reihenfolge der 
Trans formationen enthalten ist. 

5. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die horizontale Transformation aus der vertikalen 
Transformation hervorgeht, indem vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefuhrt wird. 
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6. Verfahren nach einem der vorhergehenden Ansprttche, 

bei dem die vertikale Transformation aus der horizontalen 
Transformation hervorgeht, indem vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefuhrt wird. 

7 . Verfahren nach einem der vorhergehenden Ansprtlche 

zum Einsatz in einem Coder zur Kompression von Bilddaten. 

8. Verfahren nach einem der Anspriiche 4 bis 7 

bei dem die Seiteninformation in einem Decoder zur Dekom- 
pression des Bildbereichs eingesetzt wird. 

9. Verfahren nach Anspruch 7 oder 8, 

bei dem Arbeitsweisen des Coders und/oder des Decoders 
nach einem MPEG-Standard oder nach einem H . 2 6x-St andard 
bestimmt sind. 

10. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem die Transformation eine DCT-Transf ormation bzw. 
eine dazu inverse IDCT-Transformation ist. 

11. Anordnung zur Transformation eines Bildbereichs, mit ei- 
ner Entscheidungseinheit, die derart eingerichtet ist, 
dass, falls der Bildbereich im Zeilensprungverf ahren vor- 
liegt, zuerst die horizontale und anschliefiend die verti- 
kale Transformation durchgefuhrt wird und 

dass sonst zuerst diejenige (horizontale oder vertikale) 
Transformation durchgefuhrt wird, entlang derer eine Kor- 
relation von Bildpunkten des Bildbereichs starker ist. 



VERTRAG U 



PDIE INTERNATIONALE ZUSAMfl|FJ 
EM GEBIET DES PATENTWES^J 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des An m elders oder Anwafts 

GR99P1137P 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/00278 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

01/02/2000 


(Fruhestes) Priorrtatsdatum (Tag/Monat/Jahr) 

01/02/1999 


Anmelder , 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermitteit. 

Dieser internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berlchts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



2. 
3. 



□ 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotld- und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mrt der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, dafi das nachtraglich eingereichte schrrftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daft die in computerlesbarer Form erfaBten Informationen dem schrrftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche ha ben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangelnde Elnheitllchkelt der Erftndung (siehe Feld II). 



Hinsichtlich der Bezeichnung der Erflndung 

pT| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

ryi wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mrt der Zusammenfassung zu verdffentlichen: Abb. Nr. ? 



| | wie vom Anmelder vorgeschlagen Q keine der Abb. 

| | weil der Anmelder seibst keine Abbildung vorgeschlagen hat. 
pT| weif diese Abbildung die Erftndung besser kennzeichnet. 
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"E" 
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alteres Dokument, das jedoch erst am Oder nach dem international en 
Anmeldedatum veroffentlicht worden ist 



Veroffentlichung, die geeignet ist, einen Priori tats anspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 
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